package course.p7_binaryTree.s2_CueBinaryNode;

import lombok.Data;

/**
 * 在空指针中存储前驱或后继节点信息的二叉树叫做线索二叉树，
 * 这样可以节省栈/队列的空间开销
 */
@Data
public class CueBinaryNode {
    private int data;
    private boolean lTag;
    private boolean rTag;
    private CueBinaryNode left;
    private CueBinaryNode right;
}
